Role of nonclassical temporal correlation in powering quantum random access codes

نویسندگان

چکیده

We explore the fundamental origin of quantum advantage behind random access code. propose new temporal inequalities compatible with noninvasive-realist models and show that any nonzero $n\ensuremath{\mapsto}1$ code in presence shared randomness is equivalent to violation corresponding inequality. As a consequence this connection, we also prove maximal success probability can be obtained when inequality achieved. further code, or other words, inequality, certify genuine randomness.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantum Random Access Codes with Shared Randomness

We consider a communication method, where the sender encodes n classical bits into 1 qubit and sends it to the receiver who performs a certain measurement depending on which of the initial bits must be recovered. This procedure is called n p 7→ 1 quantum random access code (QRAC) where p > 1/2 is its success probability. It is known that 2 0.85 7−→ 1 and 3 0.79 7−→ 1 QRACs (with no classical co...

متن کامل

Optimal Lower Bounds for Quantum Automata and Random Access Codes

Consider the finite regular language Ln = {w0 | w ∈ {0, 1}, |w| ≤ n}. In [3] it was shown that while this language is accepted by a deterministic finite automaton of size O(n), any one-way quantum finite automaton (QFA) for it has size 2 . This was based on the fact that the evolution of a QFA is required to be reversible. When arbitrary intermediate measurements are allowed, this intuition bre...

متن کامل

Quantum Random Access Codes Using Single d-Level Systems.

Random access codes (RACs) are used by a party to, with limited communication, access an arbitrary subset of information held by another party. Quantum resources are known to enable RACs that break classical limitations. Here, we study quantum and classical RACs with high-level communication. We derive average performances of classical RACs and present families of high-level quantum RACs. Our r...

متن کامل

Evaluating measures of nonclassical correlation in a multipartite quantum system

Akira SaiToh, Robabeh Rahimi, and Mikio Nakahara 1 Department of Systems Innovation, Graduate School of Engineering Science, Osaka University, Toyonaka, Osaka 560-8531, Japan [email protected] 2 Research Center for Quantum Computing, Interdisciplinary Graduate School of Science and Engineering, Kinki University, Higashi-Osaka, Osaka 577-8502, Japan [email protected] 3 D...

متن کامل

Random Access to Fibonacci Codes

A Wavelet tree allows direct access to the underlying file, resulting in the fact that the compressed file is not needed any more. We adapt, in this paper, the Wavelet tree to Fibonacci Codes, so that in addition to supporting direct access to the Fibonacci encoded file, we also increase the compression savings when compared to the original Fibonacci compressed file.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physical review

سال: 2022

ISSN: ['0556-2813', '1538-4497', '1089-490X']

DOI: https://doi.org/10.1103/physreva.106.042439